High-Dimensional Menger-Type Curvatures - Part I: Geometric Multipoles and Multiscale Inequalities
نویسندگان
چکیده
We define discrete Menger-type curvature of d+2 points in a real separable Hilbert space H by an appropriate scaling of the squared volume of the corresponding (d+1)-simplex. We then form a continuous curvature of an Ahlfors regular measure μ on H by integrating the discrete curvature according to products of μ (or its restriction to balls). The essence of this work, which continues in a subsequent paper, is to estimate multiscale least squares approximations of μ by the Menger-type curvature. More formally, we show that the continuous d-dimensional Menger-type curvature of μ is comparable to the “Jones-type flatness” of μ. The latter quantity adds up scaled errors of approximations of μ by d-planes at different scales and locations, and is commonly used to characterize uniform rectifiability. We thus obtain a characterization of uniform rectifiability by using the Menger-type curvature. In the current paper (part I) we control the continuous Menger-type curvature of an Ahlfors regular measure by its Jones-type flatness. Our strategy combines discrete and integral multiscale inequalities for the polar sine with the “geometric multipoles” construction, which is a multiway analog of the well-known method of fast multipoles. AMS Subject Classification (2000): 49Q15, 42C99, 60D05
منابع مشابه
High-Dimensional Menger-Type Curvatures - Part II: d-Separation and a Menagerie of Curvatures
This is the second of two papers wherein we estimate multiscale least squares approximations of certain measures by Menger-type curvatures (defined in Part I). More specifically, we study an arbitrary d-regular measure μ on a real separable Hilbert space, where d ∈ N. The main result of this paper bounds the least squares error of approximating μ at any ball B by an average of the discrete Meng...
متن کاملInvariant Geometric Evolutions of Surfaces and Volumetric Smoothing
The study of geometric flows for smoothing, multiscale representation, and analysis of two and three dimensional objects has received much attention in the past few years. In this paper, we first present results mainly related to Euclidean invariant geometric smoothing of three dimensional surfaces. We describe results concerning the smoothing of graphs (images) via level sets of geometric heat...
متن کاملMulti-Resolution Geometric Analysis for Data in High Dimensions
Large data sets arise in a wide variety of applications and are often modeled as samples from a probability distribution in high-dimensional space. It is sometimes assumed that the support of such probability distribution is well approximated by a set of low intrinsic dimension, perhaps even a lowdimensional smooth manifold. Samples are often corrupted by high-dimensional noise. We are interest...
متن کاملAnalysis of FETI methods for multiscale PDEs. Part II: interface variation
In this article we give a new rigorous condition number estimate of the finite element tearing and interconnecting (FETI) method and a variant thereof, all-floating FETI. We consider the scalar elliptic equation in a twoor three-dimensional domain with a highly heterogeneous (multiscale) diffusion coefficient. This coefficient is allowed to have large jumps not only across but also along subdom...
متن کاملJOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Analysis of FETI Methods for Multiscale PDEs - Part II: Interface Variation
In this article we give a new rigorous condition number estimate of the finite element tearing and interconnecting (FETI) method and a variant thereof, all-floating FETI. We consider the scalar elliptic equation in a twoor three-dimensional domain with a highly heterogeneous (multiscale) diffusion coefficient. This coefficient is allowed to have large jumps not only across but also along subdom...
متن کامل